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Abstract 

In this paper we will first present a generalization of the wedge product of as¬ 
sociation schemes to table algebras and give a necessary and sufficient condition 
for a table algebra to be the wedge product of two table algebras. Then we show 
that if the duals of two commutative table algebras are table algebras, then the 
dual of their wedge product is a table algebra, and is also isomorphic to the 
wedge product of the duals of those table algebras in the reverse order. Some 
applications to association schemes are also given. 
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1 Introduction 

The wreath product of table algebras provides a way to construct the new table algebras 
from old ones. This construction is a generalization of the wreath product of association 
schemes to table algebras. Moreover, if the duals of two commutative table algebras 
are table algebras, then the dual of their wreath product is a table algebra, and is also 
isomorphic to the wreath product of the duals of those table algebras in the reverse 
order [14]. We mention that the dual of a commutative table algebra is a C-algebra 
but is not a table algebra, in general. (A question in the book by Bannai and Ito [2, 
p. 104] asks when the dual of a commutative table algebra is also a table algebra.) 

Recently, the wedge product of association schemes as a generalization of the wedge 
product of Schur rings has been given in [9]. This product of association schemes can 
be considered as a generalization of the wreath product of association schemes. 

In this paper, we first give a generalization of the wedge product of association 
schemes to table algebras. Then we give a necessary and sufficient condition for a table 
algebra to be the wedge product of two table algebras. We can see that the wreath 
product of table algebras is a special case of the wedge product of table algebras. 
Moreover, we prove that if the duals of two table algebras are table algebras then the 
dual of their wedge product is a table algebra, and is also isomorphic to the wedge 


1 


product of the duals of those table algebras in the reverse order. Finally, we show 
that the complex adjacency algebra of the wedge product of association schemes is 
isomorphic to the wedge product of the complex adjacency algebras of those association 
schemes and then we give some applications to association schemes. 


2 Preliminaries 

In this section, we state some necessary dehnitions and known results about C- algebras, 
table algebras, association schemes, homomorphisms of table algebras and the dual of 
table algebras. Throughout this paper, C denotes the complex numbers, M the real 
numbers and R"*" the positive real numbers. 

2.1 C-algebras, table algebras and association schemes 

We follow from [7] for the dehnition of C-algebras. Hence we deal with C-algebras 
as the following: 

Definition 2.1. (See [7, Difinition 3.1].) Let A be a finite dimensional associative 
algebra over C with the identity element 1a and a base B in the linear space sense. 
Then the pair {A,B) is called a C-algebra if the following conditions (I)-(IV) hold: 

(I) 1a ^ B and the structure constants of B are real numbers, i.e., for a,b E B: 

ah ^ ^ ^abc ^ 1^* 

c&B 

(II) There is a semilinear involutory anti-automorphism (denoted by *) of A such that 
B* = B. 

(III) Fora, b E B the eguality XabiA = bat* |a| holds where |a| > 0 and S is the Kronecker 
symbol. 

(IV) The mapping b —)■ \b\,b E B is a one dimensional ^-linear representation of the 
algebra A, which is called the degree map. 

Remark 2.2. In the definition above if the algebra A is commutative, then [A, B) 
becomes a C-algebra in the sense of [2]. 

Let {A,B) be a C-algebra. For any x = J^beB^bb G H we denote by Supp(a;) the 
set of all basis elements b E B such that Xb 0. If iVi,..., Nm are nonempty closed 
subsets of B, then we set 

NiN 2 ...N^= IJ Supp(6i... 6m)- 

bieNi 

b2GN2 

The set N 1 N 2 ... Nm is called the complex product of closed subsets W, 1 < i < m. 
If one of the factors in a complex product consists of a single element b, then one 
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usually writes b for {&}. A nonempty subset N G B is called a closed subset, denoted 
as N < B, if N*N C N, where N* = {b*\b E N}. If is a closed subset of B, then 
(< N >,N), where < > is the C-space spanned by N, is a C-algebra. For every 

closed subset N of B, the order of N, o{N), is defined by 

o{N} = |6| 

beN 


and is defined by 

b€N 

If the structure constants of a given C-algebra are nonnegative real numbers, then 
it is called a table algebra in the sense of [1]. 

Let {A,B) be a table algebra. Let B' = {Xbb\b E B}, where Ai^ = 1, and Af, = 
Xb* E M"*" for all b E B. Then {A, B') is also a table algebra which is called a rescaling 
of {A,B). 

Let {A,B) be a table algebra. If A^ is a closed subset of B such that for any 
b E B, bN = Nb, then N is called a normal closed subset of B. It is known that if 
A^ is a closed subset of B, then e := o{N)~^N~^ is an idempotent of A, and A^ is a 
normal closed subset if and only if e is a central idempotent; see [1, Proposition 2.3(ii)]. 


Let {A,B) be a table algebra and A^ be a closed subset of B. It follows from [1, 
Proposition 4.7] that {A^6A^ | b E B} is a partition of B. A subset NbN is called a 
N-double coset with respect to the closed subset N. Let 

b//N := o{N)-\NbN)"^ = o{N)-^ ^ x. 

xeNbN 

Then the following theorem is an immediate consequence of [1, Theorem 4.9]: 

Theorem 2.3. Let {A, B) he a table algebra and let N he a closed subset of B. Suppose 
that {bi = 1 a, ■ ■ ■, bk} is a complete set of representatives of N-double cosets. Then 
the vector space spanned by the elements hi//N,l < i < k, is a table algebra (which is 
denoted by A//N) with a distinguished basis B//N = {bi//N \ I < i < k}. The structure 
eonstants of this algebra are given by the following formula: 


'lijk ®(-^) ^ ^ X^gb, 


reNbiN 

seNbjN 

where t E Nh^N is an arbitrary element. 

The table algebra {A//N, B//N) is called the guotient table algebra oi {A, B) modulo 
N. 

Let (A, B) be a table algebra and A^ be a closed subset of B. Put e = o{N)~^N^. 
Then one can see that A//N = eAe and it follows from [11] that 

| 6 | 


\h//N\ 


h//N = ebe, 


for every b E B. 

Now we state some necessary dehnitions and notations for association schemes. 
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Definition 2.4. Let X he a finite set and G be a partition of X x X. Then the pair 
(X, G) is called an association scheme on X if the following properties hold: 

(I) lx G G, where lx '■= {{x,x)\x G X}. 

(II) For every g E G, g* is also in G, where g* := {{x,y)\{y,x) Eg)}. 

(Ill) For every g,h,k E G, there exists a nonnegative integer Xghk such that for every 
{x,y) E k, there exist exactly Xghk elements z E X with {x,z) G g and {z,y) G h. 

Let (X, G) be an association scheme. For each g E G, we call Ug = Xgg*i^ the 
valency of g. For any nonempty subset F[ of G, put uh = '^heH Clearly uq = |X|. 
For every g E G, let A{g) be the adjacency matrix of g. For every nonempty subset H 
of G, put A{H) := {A{h)\h E H} and let C[H] denote the C-space spanned by A{H). 
It is known that (C[G], A(G)) is a table algebra, called the complex adjacency algebra 
of G. 

Let (X, G) be an association scheme. A nonempty subset FT of G is called a closed 
subset of G if A(iF) is a closed subset of C[G]. If FT is a closed subset of G, then 
{C[H], A{H)) is a table algebra. 

Let iF be a closed subset of G. For every h E H and every x E X, we dehne 
xh = {y E X\{x,y) E h}. Put X/FF = {xF[\x E X}, where xH = VJh^uxh. For a; G X, 
the subscheme (X, G)xh induced by xFF, is an association scheme (xFF, Fd^n) where 
HxH = {hxH\h E FF} and h^n = h (1 xH x xH. It is known that C[Hxh] — C[FF], as 
algebras over C; see [15, Theorem 4.4.5]. 

Let (X, G) and {Y, S) be two association schemes. A scheme epimorphism is a 
mapping ip : (X, G) —)■ (Y, S) such that 

(i) p{X) = Y and p{G) = S, 

(ii) for every x,y E X and g E G with {x,y) G g, {p{x),p{y)) E p{g). 

Let p : (X, G) -E (X, S) be a scheme epimorphism. The kernel of p is dehned by 

ker p = {g eG \ p{g) = ly}. 

It is known that Afkei p) is a closed subset of A{G), but A{kei p) need not be normal, 
in general. If A{kei p) < A(G), then the scheme epimorphism p is called the normal 
scheme epimorphism. A scheme epimorphism with a trivial kernel is called a scheme 
isomorphism. 

An algebraic isomorphism between two association schemes (X, G) and (X, S) is 
a bijection 9 : G ^ S such that it preserves the structure constants, that is Xghi = 
Xip{g)ip(h)^(i)) for every g,hfi E G. It is known that if p : (X, G) —)■ (X, S) is a scheme 
isomorphism, then p induces an algebraic isomorphism between G and S. 

2.2 Homomorphisms of table algebras 

Here we state some basic dehnitions and results of homomorphisms of table algebras 
from [13]. 
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Definition 2.5. (See [13, Difinition 3.1].) Let {A,B) and {C,D) be table algebras. A 
map (p : A ^ C is ealled the table algebra homomorphism of {A, B) into (C, D) if 

(i) ip : A ^ C is an algebra homomorphism; and 

(ii) p>{B) := {ip{b)\b G B} consists of positive scalar multiples of elements D. 

A table algebra homomorphism is called a monomorphism (epimorphism, isomor¬ 
phism, resp.) if it is injective (surjective, bijective, resp.). 

Example 2.6. Let (A, B) and (C, D) be table algebras. Define cp : (A, B) —)■ (C, D) 
such that p>{h) = |&|lc- Then ip is a table algebra homomorphism, and is called the 
trivial table algebra homomorphism. 

Example 2.7. Let {A,B) be a table algebra and N be a normal closed subset of B. It 
follows from [11, Theorem 2.1] that, there is a table algebra epimorphism n : (A,B) —)■ 
{A//N, B//N) such that 

The table algebra epimorphism n is called the canonical epimorphism from {A,B) to 
{A//N,B//N). 

Two table algebras (A, B) and (C, D) are called isomorphic, denoted by (A, B) = 
{C,D) or simply B = D, if there exists a table algebra isomorphism ip : {A,B) 
iC,D). 

Lemma 2.8. [13, Lemma 3.2j Let (A, B) and (C, D) be table algebras and ip : (A, B) —)■ 
(C, D) be a table algebra homomorphism. Then the following hold: 

(i) for every b E B, \ip{h)\ = \h\, 

(ii) for every b E B, if Supp{ip(b)) = d, then 

= ||<i. 

The following lemma gives some basis properties of table algebra homomorphisms. 

Lemma 2.9. [13, Proposition 3.3[ Let {A,B) and {C,D) be table algebras and ip : 
{A,B) —)■ {C,D) be a table algebra homomorphism. Then the following hold: 

(i) ip{lA) = Ic, 

(ii) for every b E B, ip{b*) = ip{h)*, 

(hi) for every nonempty closed subset N of B, ip{N) = {Supp(v9(6)) | b E N} is a 
closed subset of C, 

(iv) for every nonempty closed subset M of D, ip~^{M) = {b E B \ Supp(99(6)) E M} 
is a closed subset of B. 
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Definition 2.10. (See [13, Definition 3.4].) Let {A,B) and {C,D) he table algebras 
and ip : {A,B) —)■ {C,D) be a table algebra homomorphism. Then the set p~^{1a) is 
called the kernel of p in B and is denoted by kersp. 

The next lemma will be needed later. 

Lemma 2.11. Let {A,B) and {C,D) he table algebras and p : {A,B) {C,D) be a 

table algebra homomorphism. Then the following hold: 

(i) keTsp is a normal closed subset of B, 

(ii) p is injective if and only ifkeiB p = {1a}- 

The next theorem is an isomorphism theorem for table algebras and it can be useful 
in the theory of table algebras. 

Theorem 2.12. [13, Theorem 4-1] Let {A,B) and {C,D) he table algebras and p : 
{A, B) —)■ (C, D) he a table algebra homomorphism. Then p induces a table algebra 
homomorphism 

p : {A// keiB T, B[j ker^ p) -)■ (C, D) 
such that p{eae) = p{a), where e = o(kerB (/))“^(kers In particular, 

B//keTBP = p{B). 

2.3 Characters of table algebras 

Let {A,B) be a table algebra. Then A is a semisimple algebra; see [1, Theorem 
3.11]. Put e = o{B)~^B~^. Then Ae is a one dimensional A-module. The character of 
A afforded by this module is called the principal character of A and is denoted by p. 
The kernel of a character y of A in 5 is dehned by keiBix) = {b E B\x{b) = |6|y(l)}. 
It follows from [11, Theorem 4.2] that kerB(y) is a closed subset of B. Let Irr(i?) be 
the set of irreducible characters of A and for every closed subset N of B, let lrr{B//N) 
be the set of irreducible characters of A//N. Then for every normal closed subset N of 
B, Itt{B//N) = (y G Irr(i?)|7V C kerB(y)}; see [11, Theorem 3.6]. 

Let {A,B) be a table algebra and y,G Irr(i?). The character product of y and 
is dehned by 

(see [3]). It is known that this character product need not be a character, in general. 
But since for every a,b E B, y'^(a&) = xfi’iba), it follows that xfi’ is a feasible trace 
and so 

where G C; see [8]. 

Let {A, 5) be a table algebra. Dehne a linear function ^ on A by C,{b) = 5i,^i^o{B), 
for every b E B. Then is a non-degenerate feasible trace on A and it follows from 
[10] that 

c = CxX) 

XGlrr(B) 
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where (y. E C and all are nonzero. For every x, G Home (A, C), we define the inner 
product of X and ip as follows: 


Then for every x-,^ ^ Irr(H), it follows from [10, Lemma 3.1(ii)] that 

[X) ^x,‘P e 

So for every x, t/’) ^ Irr(i?) we have 

[xij,ip] = 

Moreover, since 

it follows that 

X^ AT 

xh _ '^x'P _ i’f 

Cip Cip Cx 

2.4 Duals of commutative table algebras 

In the following, we deal with the dual of a commutative table algebra in the sense 

of |2], 

Suppose that {A,B) is a commutative table algebra of dimension d with the set 
of primitive idempotents {e^\ x ^ Irr(i?)}. Then from [2, Section 2.5] there are two 
matrices P = {pb{x)) and Q = {q^ip)) in Matd(C), where b E B and x ^ Irr(i?), such 
that PQ = QP = o{B)I, where I is the identity matrix in Matrf(C), and 

b= Y1 PbixK and £x = -^5^?xW^- 

Xelrr(B) ^ ^ beB 

The dual of {A,B) in the sense of [2] is as follows: with each linear representation 
: b H-)■ Pf,(x); we associate the linear mapping A* \ b ^ q^{b) = Since 

the matrix Q = {q^ip)) is non-singular, the set B = {A* : x ^ Irr(i?)} is linearly 
independent and so forms a base of the set of all linear mappings A of A into C. From 
[2, Thorem 5.9] the pair (A, B) is a C-algebra with the identity = A*, where p is the 
principal character of A, and involutory automorphism * which maps A* to A^, where 
X is the complex conjugate to x- The C-algebra {A,B) is called the dual of {A,B). 
Moreover, for every Xi'P ^ Irr(i?) we have 

a»gb 
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where the structure constants G Irr(i?), are real numbers. Furthermore, it 

follows from the Duality Theorem [2, Theorem 5.10] that {A, B) = {A,B). 

Let (y4, B) be the dual of (A, B) and iV be a closed subset of B. Put 

ker(iV) = {A* e B \ x{b) = \b\, for every b G N}. 

Then ker(iV) is a closed subset of B] see [6]. Moreover, since N C kerB(x) for every 
A* G ker(A), we conclude that 

ker(A) = {A* G 5 I A C keiBix)} = {A* G 5 |x G Itt{B//N)}. 

Suppose that (A, B) is a table algebra such that (A, B) is also a table algebra. Then 
for closed subsets A < M of 5, it follows from [12, Theorem 4.8] that 

mJn ^ ker(A)//ker(M). 


In particular, we have 

ker(A) = .B/A, 

and 


A ^ %ker(A). 


3 A wedge product of table algebras 

In this section we will hrst dehne the wedge product of table algebras and then give a 
necessary and sufficient condition for a table algebra to be the wedge product of two 
table algebras. 

Let (A, B) be a table algebra and A be a closed subset of B. Suppose that (C, D) 
is a table algebra and 


ip : {C,D) ^ (< A >, A) 

is a table algebra epimorphism. Put K = keiBip = {d G D\Supp{ip{d)) = 1a}- Then 
it follows from Lemma 2.8 and Theorem 2.11 that 


(i) for every d E D with Supp(v9(d)) = h, we have 


p>{d) 



In particular, for every d E K, ip{d) = |d|lA- 
(ii) K < D and 


{C//K,D//K) = {<N>,N). 



For every ^ b E B, put b = o{K)b. Suppose that (A, B) is a rescaling of (A, B) 
where 

B = {lA}U{b\bEB\{lA}}. 

Put X = D U B and let A be the C-space spanned by X. Suppose that D = 
{di, d 2 ,..., dn}, B = {bi, 62 , • • •, bjn} and the sets {\xyz\x, y,z E B} and {Hxyz\x, y,z E 
D} are the structure constants of {A,B) and {C,D), respectively. We dehne a multi¬ 
plication on the elements of X as follows: 


(i) for every di^dj E D, 

n 

di ■ dj ^ ^ ydi dj dz dz ) 

Z = 1 

(ii) for every bi,bj E B, 


m 

bi ■ bj o(iF) ^ ^ ^bibjbtbt-} 
t=l 


(hi) for every di E D with Supp(v 9 (dj)) = hi, and bj E B, 


and similarly, 


Id'l ™ 

di ■ bj — o{K)ip[di)bj — —— ^ ^ ^hibjbtbt: 

I *1 t=i 


bj ■ di = o{K)bjip{di) = 7 ^ ^ \hibtbt- 

I *1 t=i 


If we extend linearly to all A, then it dehnes the structure of a C-algebra on A. 
Lemma ^.1. A is an associative C-algebra. 

Proof. Since A and C are associative C-algebras, it suffices to show that: 

(i) for every di, dj E D and bt E B, {di ■ dj) ■bt = di- {dj ■ bt), 

(ii) for every di E D and bj,bt E B, di - (bj ■ bt) = {di ■ bj) ■ bt- 

To prove (i), assume that di,dj E D with Supp(dj) = hj and bt E B. Since (p{didj) = 
(p{di)ip{dj) and A is an associative algebra, we have 
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n n 

i^di ' (ij) * bf f^didjdgds^ ' bt ^ ^ f^didjdsds ' bt 

s=l s=l 

n n 

= o{K)^fidid^ds^{ds)bt = o{K)(pC^fid,djdsds)bt 

5=1 5=1 

= o{K)(p{didj)bt = o{K){(f{di)(f{dj))bt = 

= o{K)(p{di){(p{dj)bt) = o(ir)<^(di)(j^/ij6t) 

= 43(d.)(o(A')M = “(A')|]|| E KMMd,)K 

— |^(E ■ dr) - di ■ dhrbtbrdr) 

di' (^oi^K'jipi^dj'jbij di ’ (^dj *6^). 

Similarly, to prove (ii), assume that di ^ D and bj^bt G B. Then we have 


di * (bj ' di ’ (o(A") ^ ^ ^bjbtbr^r) ^(-^) ^ ^ ^bjbtbrdi ' b^ 


o{K f \bjbtbr^{di)br = o{KYip{di)C^ \btbrbr) 


r=l 


= o{K) (p{di){bjbt) = o{K) {(p{di)bj)bt 
= {di ■ bj) ■ bt. 


In the rest of this paper, for convenience, we write xy in place of a; ■ ?/, for every 
x,y & B. 

Let d E D such that Supp(v9((i)) = h. Since ip{K~^) = o{K), we have 

V^(dK+) = o(Rj^(d) = h|K, 

Then for every b E B, 

{dK+)b = o{K)<f{dK+)b = b. 

\h\ 

In particular, 

{dK+)lA = 

If we identify {dK~^)lA with dK~^, then we can assume that dK~^ = By this 

identihcation we can see that B = D U {B \ N) is a base for the algebra A. 
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Moreover, for every b G B \ N, we have In ■ b = o{K)Lp{l£))b. But by Lemma 2.9, 
= ^A- So Id -b = o{K)lAb = b. Similarly, b ■ Id = b. Hence G H is the 
identity element of A. So in the rest of this paper, we denote Id by 1^. 

In the following we will show that the pair [A, B) is a table algebra. 

Suppose that and *2 are semilinear involuntary anti-automorphisms of table 
algebras {A,B) and {C,D), respectively. Then we can define a semilinear involuntary 
anti-automorphism * on H as follows: 

(i) for every d E D, d* := d*^, 

(ii) for every b E B, (b)* := &*i = o{K)b*^. 

Note that (bd)* = o{K){bip{d))* = o{K)(p{d)*^b*^ = o{K)(p{d*^)b*^ = d*(b)*-, see 
Lemma 2.9. Similarly, {db)* = {b)*d*. 

Moreover, if | and | \c are the degree maps of {A,B) and {C,D), respectively, 
then we can define a linear map | | : H —)■ C as follows: 

(i) for every d E D, \d\ := \d\c, 

(ii) for every b E B, |6| := o{K)\b\A- 

We show that | | is an algebra homomorphism. To do so, suppose that di, dj E D and 
bi,bj E B \ N. Then we have 

n 

— I ^ f^djdjdrdr \ 
r=l 

n n 

— ^ ^ f^didjdr\dr\ — ^ ^ l^djdjdr \ dr\c 

r=l r=l 

I ICI IC \di\\ I 

and 

m 

i^ibj I = o{K) I ^ XbibjbrK I 

r=l 

m m 

= o(A') Y, \i..M = oixnY I AU) 

r=l r=l 

= o{Kf{\k\A\bj\A) = mi¬ 


ll 



Moreover, if Supp{dj) = hj, then 


= o(A')|Md,)|=o(A')|h 

r hhj\ 

u 



m 

i 1 / , ^bihjtr'trl 

u 

' r=l 


m 

r=l 


m 

i / ^'^hih^tr\tr\. 

A 

r=l 


A’hhjU 

A 


r\\k\A\hfA = ioiK)\h\A)\df 

\a 

C 

= \bm. 





Similarly, \djbi\ = |(ij||6i|. So we conclude that | | : A —)■ C is an algebra homomor¬ 
phism. Furthermore, since | and | \c are ^-linear representations, it follows that 
I I : yl —)■ C is also a ^-linear representation of A. 

In the theorem below we show that the pair {A, B) is a table algebra. 

Theorem 3.2. The algebra A with the basis B is a table algebra. 

Proof. It follows from Lemma 3.1 that A is an associative algebra. Moreover, the 
identity element of B, 1^, is in B and for every x,y E B, we have 

Xy ^ ^ CXxyz^i 
zeB 

where axyz, z E B, are nonnegative real numbers. By the preceding remarks, there is a 
semilinear involuntary anti-automorphism * on B such that {B)* = B. Furthermore, 
there exists a degree map | | : A —)■ C such that for every d,c E D, 

ydc*l^ ~ yd*cl^ ~ <^dc|d|, 

and for every a,bEB\N, 

db* = db* = o{K)'^{ab*) = o{K){K~^ab*) = 6abo{K)\b\l^ + o{K) \ab*cC. 

Note that K^a = ip{K~^)a = o{K)a. So |&| = o{K)\b\ = Xbb*i^- Thus we conclude that 
the pair {A, 5) is a table algebra. 

■ 

Definition 3.3. With the notation above, the table algebra {A, B) is called the wedge 
product of table algebras {C,D) and {A,B) relative to ip. 

In the following we give some properties of the wedge product of table algebras. 
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Lemma 3.4. Let {A, B) be the wedge product of table algebras {C, D) and {A, B) 
relative to ip. Then B contains a closed subset K < D such that K <B, and for every 
X E B \ D and every k E K, kx = \k\x = xk. In particular, for every x E B \ D, 
xK+ = o{K)x = K+x. 

Proof. Put K = ker/)97. It follows from Lemma 2.11 that K < D. Since for 
every b E B \ N and k E K, we have kb = o{K)ip{k)h = o{K)\k\b, we conclude that 
kb = \k\b = bk and K < B. In particular, for every b E B \ N, 

K+b = o{K)b = bK+. 


Lemma 3.5. Let {A, B) be the wedge product of table algebras (C, D) and {A, B) 
relative to p. Then {A//K, B//K) = {A,B), where K = keioP- 

Proof. Put e = o{K)~^. Then it follows from Lemma 3.4 that e is a central 
idempotent of A. Dehne 

6 : eAe -E A 

such that 9{ede) = p{d) for every d E D, and 6{ebe) = o{K)b for every b E B. We 
hrst show that 6 is an algebra homomorphism. To do so, hrst assume that di, ^2 ^ D. 
Then 


9{{edie){ed2e)) 


9{edid2e) = 9(^ pd^d^cece) 
ceD 

h'(iid2cd(cce) ^ ^ h'rfid2cV^(c) 
c&D c£D 

Ti^Tdid2cc) = pidid2) 
ceD 

p{di)p{d2) = 9{edie)9{ed2e). 


Similarly, for every bi,b 2 E B \ N we have 


6 '((e 6 ie)(e 62 e)) 


9{ebib2e) 

t€B 

»(*■) E 

tGB 

E 

t£B 

o{KY'bib2 = 9{ebie)9{eb2e). 
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Moreover, for every d G D and b G B \ N with Supp(</ 9 ((i)) = h, we have 


9{{ede){ebe)) 


9{edbe) 

o{K)9{e(p{d)be) 

o(K)^-$r9(ehbe) 

\h\ 

o{K)jlj-9{ ^ Xhbtete) 

' ' teB\N 

m X] Xhbt9{ete) 

' ' teB\N 


' ' t€B\N 

= o{K)(p{d)b = 9{ede)9{ebe). 

Similarly, 9{{ebe){ede)) = 9{ebe)9{ede). So 9 is an algebra homomorphism. Since eAe = 
A/IK and for every x ^ B, 


X 


exe = 


\x//K\ 


xHK, 


we can dehne 99 : [A//B//K) {A,B) such that 


ip{x//K) = ip{exe). 

\x\ 

Since (p is an algebra homomorphism, it follows that ^ is a table algebra homomor¬ 
phism. Now suppose that x G B such that Supp(^(a;/i^)) = {1a}- li x E D, then 
one can see that Supp((^((i)) = (Ia) and so d E keiDip = K. Thus xHK = '\-x//k- 
Moreover, \i x E B\N such that Supp(^(a;/i^)) = (Ia), then 

Supp( ^^J^^^ a^) = {Ia} 

\x\ 


and hence x = o{K)1a which is a contradiction, since x E B\N . So we conclude that 


^^^B//K ^ — {^a//k} 

and it follows from Lemma 2.11 that ^ is a table algebra monomorphism. 

Moreover, since ip : {C,D) ^ (< TV >,N) is a table algebra epimorphism, and for 
every b E B \ N we have 

b//K = o{K)-\KbK)+ = o{K)-^o{K)b = b, 


we conclude that 0 is a table algebra epimorphism. Thus 6 ^ is a table algebra isomor¬ 
phism and so {AjjK, B/jK) = {A,B). 
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Theorem 3.6. Let {A,B) be a table algebra and K < D elosed subsets of B such that 
K<B and for every b G B\D, bK^ = o{K)b = K^b. Then (A, B) is the wedge product 
of table algebras (< D >,D) and {A//K, B//K) relative to the canonical epimorphism 
71 : {< D >,D) ^ {< D > /IK,D//K). 


Proof. Consider the table algebra {A//K,B//K). Then D//K is a closed subset 
oi B//K and we can define the canonical epimorphism tt : {< D >, D) ^ {< D > 
ffK,Df/K) such that 


7i{d) 


\d\ 

\d//K\ 


d//K. 


Put e = o{K) ^K~^. Since e is a central idempotent of A and jj^^d//K = ede we have 


ker^iTT = {d E D \ 7i{d) = \d\e} = {d E D \ ede = \d\e} 

= {dED\de= \d\e} = {d E D \ dK+ = \d\K+} = K. 


Now let {A, B) be the wedge product of (< D >,D) and {Aff K, Bff K) relative to tt. 
Then ^ 

B = DU {o{K){b//K) I b//K E B//K \ D//K}. 

Since for every b//K E BHK \ D//K, we have o{K){b//K) = o{K)o{K)~^{KbK)^ = b 
and so B = D U {B \ D) = B. Moreover, for every b E B\D and d E D, 

o{K)ib//K)d = o(K)(b/K)7r(d) = o(K)(b//K)j^^d//K 

= b{ede) = {be)d = {o{K)-^K+b)d 
= {o{K)-^o{K)b)d = bd. 


Thus we conclude that (A, B) = (A, B) and so (A, B) is the wedge product of (< D > 
, D) and {A//K, B//K) relative to tt. 


As a direct consequence of Lemma 3.4 and Theorem 3.6, we can give a necessary and 
sufficient condition for a table algebra to be the wedge product of two table algebras. 

Corollary 3.7. Let {A,B) be a table algebra and K < D closed subsets of B. Then 
the following are eguivalent: 

(i) K < B, and for every b E B\D, bK^ = o{K)b = K^b, 

(ii) {A,B) is the wedge product of (< D >,D) and {A//K, B//K) relative to the 
canonical epimorphism ti : {< D >, D) ^ D > //K,D//K). 

Proof {i) {ii) follows directly from Theorem 3.6. 

(a) {i) Since {A,B) is the wedge product of (< D >,D) and {Af/K, B//K) we 

have B = Du {o{K)b//K \ b/l K E B // K \ D // K}, and it follows from Lemma 3.4 that 
K <B and for every b//K eB//K\ D//K 

K+{o{K)b//K) = o{K){o{K)b//K) = {o{K)b//K)K+. 
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Then for every h//K G B//K\D//K, 

K+{b//K) = o{K){b//K) = {b//K)K+ 

and so 

K+{KbK)+ = o{K){KbKy = {KbKYK^. 
Thus for every b E B \ D, bK^ = o{K)b = K'^b, and (i) holds. 


Remark 3.8. Let {A,B) be the wedge product of table algebras {C,D) and {A,B) 
relative to ip. Ifkercip = D, then for every d E D and every x E B \ D we have 
xd = \d\x = dx. So it follows from [4, Definition 1.2] that {A,B) is a wreath product 
{B, D). Thus the wreath product of table algebras is a partial case of the wedge product 
of table algebras whenever ip is the trivial table algebra homomorphism; see Example 
2 . 6 . 


4 The dual of wedge product 

In this section we hrst give a sufficient condition for which the dual of a commutative 
table algebra is also a table algebra. Then we will show that if the duals of two 
commutative table algebras are table algebras, then the dual of their wedge product 
is a table algebra. 

The following easy lemma is useful. 

Lemma 4.1. Let {A, B) he a commutative table algebra. Then {A, B) is a table algebra 
if and only if for every x,'?/’ £ Irr(i?), xt’ is a linear combination o/Irr(i?) with the 
nonnegative real number coefficients. 

Proof. For every x,'?/’ G Irr(R), we have 

i^elrr(B) 


where ip E Irr(i?), are real numbers. One the other hand, for every b E B, 


Since 


A* a;(6*) = a;(6*)a;(6 *) 


CxXjb*) Cpf^ib*) 

\b\ \b\ 



Xfj{b*). 


(p£lrr{B) 


( 1 ) 

( 2 ) 
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it follows from equalities ( 1 ) and ( 2 ) that 

A;A;(r) = ^ Z 

and hence 

a-a;((>-)= Y1 

tp£lrr{B) 

This implies that 

V5Glrr(B) 

Thus we conclude that 

^xCV’ , ip _ if /o\ 

/- ^xh' 

‘^f 

Since > 0, equality (3) shows that ^ Irr(i?), are nonnegative real numbers 

if and only if so are e lrr{B). 

■ 

Let {A, B) be a table algebra and H < B. For every b & B, dehne 

StH(b) = {x G H I xb = |x|b = bx}, 
and for every subset U O B, put StH(U) = nbGU^^H(b). 

Lemma 4.2. Let (A, B) be a commutative table algebra. Suppose that K < D are 
closed subsets of B such that K C StB(B \ D). Then for every x ^ Irr(i?) \ Itt{B//K) 
and every b E B \ D, xip) = 0. 

Proof. Suppose y G Irr(i?)\Irr(i?/iL). Then there exists k E K such that x{k) 7 ^ 
\k\. So for every b E B \ D, the equality kb = \k\b implies that x{k)xip) = \k\xib). 
Thus we conclude that xiP) = 0. 

■ 

Theorem 4.3. Let (A, B) he a commutative table algebra. Suppose that K and D are 
closed subsets of B such that K < D and K C StB(B\D). If the duals of table algebras 
(< D >,D) and {A//K, B//K) are table algebras, then {A,B) is also a table algebra. 

Proof. From Lemma 4.1, it is enough to prove that for every G Irr(i?), the 
coefficients G Irr(i?) in the following product 

xp= 

ipelrr(B) 
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are nonnegative real numbers. To do this, first assume that Xi'4^ ^ Irr(i?/i^). Since 
B//K = ker(if) is a closed subset of B, it follows that 

A‘eker(iC) 

and so 

ip&rr(BIIK) 

But the dual of table algebra {A//K, B//K) is a table algebra. Then it follows from 
Lemma 4.1 that G Irr(i?), are nonnegative real numbers, as desired. So we 

consider the case that x ^ lrr{B//K) and ip G Irr(i?) \Irr(i?/iL). Again, since B//K = 
ker(iL) is a closed subset of B, it follows that 

= E 

A;eB-ker(iC) 

Then 

<p£lrr{B)\Irr{B//K) 


But it follows from Lemma 4.2 that for every b ^ B\D and every (p G Irr(i?) \Irr(i? jjK) 
where 7 ^ 0, we have ip{h) = 0. This implies that for every distinct irreducible 

characters G Irr(i?) \ Irr(i?/iL) where A^^ and A^^ are nonzero, po 7 ^ p'di 

otherwise, if po = p'd) then since p{h) = p'{h) = 0, for every h E B \ D, we have 
p = p', a contradiction. Thus we conclude that 

XD'ipD = ^ 

if>&rr{B)\\rr(B//K) 

But the dual of table algebra (< D >,D) is a table algebra. It follows that A^^ > 0 
for every p G Irr(i?) \ Irr(i?/iL) and we are done. 

To complete the proof it remains to consider x,'?/’ G Irr(i?) \ Irr(i?/iL). Then 

^PGIyy{B// K) ^pGIyy{B)\Iyy{B//K) 


Suppose that p G Irr(il/iL) such that A^^ 7 ^ 0. Since 


k* 


c* ’ 


we have 7 ^ 0. But since x ^ Irr(i?) \ Irr(i?/iL) and p G Irr(i?/iL), it follows from 
the preceding case that A|^ > 0. This shows that A!j^^ > 0. Finally, we prove that 
hxp — 0 every p G Irr(i?) \ Irr(i?/iL). To do this, we observe that for distinct 
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irreducible characters 99 , 99 ' G Irr(i?) \ Irr(i?/i^) such that and are nonzero, if 
(fD = then since for every h E B \ D, ip{b) = (p'{h) = 0, we must have 99 = v?', a 
contradiction. Thus we conclude that 

ip&rr{B//K) ip&-i:r{B)\lvv{B//K) 

But the dual of table algebra (< D >,D) is a table algebra. So > 0 for every 
(p G Irr(i?) \ Irr(i?/iX) and we are done. 


Remark 4.4. Let (A, B) be a commutative table algebra and K < D be closed subsets 
of B such that the duals of {< D >,D) and {A//K,B//K) are table algebras. Since 

(< ker(iX) >,ker(iX)) = (aJkJsJk) 

and 

{A//keT{D),B//ker{D)) ^ {<D^,D), 

it follows that {A^B) is a C-algebra such that (< ker(iX) >,ker(iX)) and 
{A//kei^D), B//kei^D)) are table algebras. But {A,B) need not be a table algebra, 
in general; see [12, Example 3.5]. So the condition K C StB(B \ D) in the Theorem 
4.3 is a necessary condition. 

Corollary 4.5. Let the commutative table algebra {U, V) he the wedge product of table 
algebras (C, D) and {A, B) relative to ip. If the duals of table algebras (C, D) and {A, B) 
are table algebras, then the dual of {U, V) is also a table algebra. 

Proof. It follows from Lemma 3.4 that V contains the closed subset K such that 
K C Stv(V \ D) and VHK = B. Then since the dual of {A, B) is a table algebra, the 
dual of {U//K,V//K) is also a table algebra. So Theorem 4.3 yields that the dual of 
{U, V) is a table algebra. 


Lemma 4.6. Let {A, B) he a commutative table algebra and K < D be closed subsets 
of B such that K C StB(B\D). Thenkei{D) < ker(iL) andkei{D) C Stg(B\ker(K)). 

Proof. Since K < D, we have 


ker(D) = {A* lx G 1tt{V//D)} C {A;|x G Itt{V//K)} = ker(iL). 

Moreover, since K C StB(B\D), it follows from Lemma 4.2 that for every b G B\D and 
every x £ Irr(i?) \ Itt{B//K), xip) = 0. Let x ^ Irr(i?) \ lii{B//K) and G \ii{B//D). 
Since for every b E D, f){b) = \b\ we have 


Xpih) 


Xip)p{h) 

\b\ 


X{b). 


On the other hand, for every b E B \ D, 

\b\ 
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Thus we conclude that = X- This implies that for every b E B, 


A-Ayt) = A-((,)a;((>) = 


CxX(l>') C*V’(6') _ CxC*Xi’(t>') _ CxCtXib’ 


= C*A*((>). 


1*1 \b\ 1*1 1*1 

So A* = CyA*. Since B \ ker(iX) = {A* |x E Irr(i?) \ Irr(i?/iX)} we conclude that 

A;€Stg(B\ker(K)). 


Hence 


ker(D) = {A;|^ e \ii{B//D)} C Stg(B \ ker(K)). 


Corollary 4.7. Let commutative table algebra {U, V) he the wedge product of table 
algebras (C, D) and (A, B) relative to ip. If the duals of table algebras (C, D) and (A, B) 
are table algebras, then {U, V) is a table algebra, and is also the wedge product of (< 
ker(iX) >,ker(iX)) and {U// keT{D),V// kei^D)) relative to the canonical epimorphism 

TT : (< ker(iX) >,ker(iX)) -E- (< ker(iX) > / ker(i4), ker(iX)/ker(Zi))). 

Proof. It follows from Corollary 4.5 that (U, V) is a table algebra. Moreover, from 
Lemma 3.4 we see that there exists a closed subset K < D such that K C Stv(V \ D). 
Then Lemma 4.6 shows that ker(i4) < ker(iL) and ker(Zi)) C Sty(V \ ker(K)). So the 
result follows from Theorem 3.6. 


Corollary 4.8. Let {U, V) he a commutative table algebra. Then the following are 
eguivalent: 

(i) {U, V) is the wedge product of table algebras (C, D) and (A, B) relative to ip, such 
that the duals of {C,D) and {A,B) are table algebras, 

(ii) {U, V) is a table algebra, and is also the wedge product of (A, B) and (C, D) 
relative to (p : {A,B) -E- {< N >, N). 

Proof. Suppose (i) holds. Then it follows from Corollary 4.7 that {U, V) 
is a table algebra, and is also the wedge product of (< ker(iL) >,ker(iL)) and 
(C H ker(i4), V / ker(Zi))) relative to the canonical epimorphism 

TT : (< ker(iL) >,ker(iL)) —)■ (< ker(iL) > /ker(Zi)),ker(iL)/ker(i4)). 

But from Lemma 3.5 we have VHK = B and so 

ker(iL) = ^ B. 

Then (< ker(iL) >,ker(iL)) = {A,B). Moreover, it follows from Lemma 3.5 that 

{U//keT{D),V//keT{D)) = {d,D). 
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So ([/, V) is the wedge product of (A, B) and (C, D) relative to 


TT : {A,B) —)■ (< ker(i^) > /ker(Zi)),ker(i^)/ker(D)). 

On the other hand, ker(i^)/ker(Zi)) = D//K and D//K = N. So we deduce that 
ker{K)// keT{D) = N. Hence {U, V) is the wedge product of (H, B) and (O, D) relative 

to _ 

(p: {A,B) (<lv>,iV). 

Now assume that (ii) holds. Since {A, B) = {A, B) and {C,D) = {C,D) are table 

algebras, it follows from the hrst part of the proof that {U, V) = {U, V) is the wedge 
product of table algebras (O, D) and (H, B) relative to 

(0,5) ^ (<lv>,iV). 

Bnt (0,5) = (0,0)) and (<lv>,iV) ^ {< N >,iV). So 

: (0,0) ^ (< TV >,TV) 

and thus (f) holds. 


5 Applications to association schemes 


The wedge product of association schemes which provides a way to constrnct new 
association schemes from old ones, has been given by Muzychnk in [9]. In the following 
we have a look at the wedge product of association schemes. The reader is referred to 
[9] for more details. 

Let {X,G) be an association scheme and D < G. Snppose that X/D = 
{xiD,... ,XmD}. Put Xi = XiD and Di = Dxi = {dxi \ d G D}, where 
dxi = d n Xj X Xi. Consider the bijection ei : D ^ Di such that £j(d) = dx^ Then 
eje~^ : Di —)■ Dj is an algebraic isomorphism between association schemes (Xj, Di) and 
{Xj,Dj). Assnme that for every i, there exists an association scheme {Yi,Bi) and a 
scheme normal epimorphism ipi : YiUBi —)■ XjUDj. Moreover, assnme that there exist 
algebraic isomorphisms ipi : Bi ^ Bi snch that the diagram 


Bi 


Vi 


■> Bi 


Pi 


Pi 


D, A 

is commntative for every i. Assnme that Hj, 1 < i < m, are pairwise disjoint. Put 
Y = Tj U ■ ■ • U Ym, ^jJ = ijji A ■■■ L) tlJrm G = {() \ g E G}, where 'g = '^“^(gf), and for 
every b G Hi, b = U"f^99j(6). Let C[Hi] be the C-space spanned by A = {6 | & G Hi}. 
Then it follows from [9, Theorem 2.2] that U = C[G] + C[Hi] is the adjacency algebra 
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of an association scheme {Y,Bi U (C \ D)), which is called the wedge prodnct of 
(Yi, Bi), 1 < i < m, and (X, G). 


In the rest of this section, we show that the complex adjacency algebra of the 
wedge prodnct of (Yi,Bi),l < i < m, and {X,G) is the wedge prodnct of table 
algebras (C[-Bi], A(i?i)) and (C[G],A(G)). We also stndy applications to association 
schemes. 

Pnt K = leer'll and V = {A{x) | a; G i?i U (C \ D)}. Then {U,V) is a table 
algebra and A{K) < A{Bi). It follows from [9, Theorem 2.2] that A{K) < V and 
A{K) C Stv(V \ A(Bi)). Since {C[Bi], A{Bi)) is a table algebra, it follows from 
Corollary 3.7 that {U,V) is the wedge prodnct of table algebras (C[i?i], A(i?i)) and 
{U//A{K), V//A{K)) relative to the canonical epimorphism 

IT : (C|S;i,^(S;)) ^ (C[b[]//A(K),A{Bi)//A(K)). 


Since : {Yi,Bi) —)■ (Xi,Zi)i) is a scheme epimorphism and 

is an algebra isomorphism, it follows that there is a table algebra epimorphism 

such that 

^ipl (b) 

where Supp('^i(A(6))) = A{d)] see Lemma 2.8. Then we can dehne a linear map 

43:(C[b;],^(b;))^(C[B],^(B)) 

by <p{A(b)) =il>i{A{b)). 

Lemma 5.1. With the notation above, ip is a table algebra epimorphism sueh that 
Proof. For every a,b e Bi, it follows from [9] that A(d)A{b) = ^ XabcA(c), 

ceBi 

where \abc,c G Bi, are the structure constants of (C[i?i], A(i?i)). Then we have 


p{A{a)A{b)) 


XabcAic)) 

cGBi 

Xabc^{A{c)) = Aafec^l(A(c)) 

ceBi ceBi 

\abcA{c)) = ^jJl{A{a)A{b)) 

cGBi 

A{A{a))'ipi{A{b)) = p{A(d))p{A(b)). 
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So is a table algebra epimorpliism. Note that t/ji is a scheme epimorphism. Moreover, 
we have 




{A{b) e A{Bi) I Supp((^(A(6))) = A{lx)} 
{A{bJ E A{%) I WM{b)) = n,A{lx)} 
{A{b) E A{B,) I A{b) E ker^(Bo(^)} 
{A{b) E A{Bi) I b E ker('?/>i)} 

AiK). 


Lemma 5.2. With the notation above, we have = pq ■ 

Proof. It follows from [9, Proposition 2.1] that A{ix)A{^) = But ix = 

= K- So A{ix) = A{K) and thus = j^. 

^ ^ ■ 
Now consider table algebras (C[i?i], 74(i?i)) and (C[G], A(G)). Since A{D) < A{G) 

and there exists the table algebra epimorphism (p : (C[i?i], A(i?i)) —)■ (C[Z1], A{D)), we 
can construct the wedge product of (C[i?i], 2l(i?i)) and (C[G], A(G)) relative to p, say 
{E,F). Then 

F = A{B,)U {nj^A{g) \ g E G\D}. 

Note that for every A{b) E A{Bi) with Supp('^i(2l(6))) = A{d), and A{g) E A(G) \ 
A{D) we have 

A(b){nj^A{g)) = n^p{A(b))A{g) = n^iJi{A{b))A{g) = nj^^^A{d)A{g), (4) 

n^i{b) 

and similarly, 

inKA{g))A(b) = nj^A{g)^i{A{b)) = n^^^A{g)A{d). 

fT'ipl{b) 

Theorem 5.3. The table algebras {U, V) and {F, F) are isomorphic. 

Proof Dehne 9 : {U,V) —)■ {F,F) by 6{A{b)) = A{b) and 6{A{g)) = npA{g), 
for every b E Bi and every 'g E G \ D. We hrst show that 9 is a table algebra 
homomorphism. To do so, hrst assume that g, h E G \ D. Then it follows from [9, 
Proposition 2.1] that 

-mA(h) = 

I I leG 

So we have 
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0(A(g)A(h)) = 

I I l£G 

\Y\ ^ - \Y\ - 

~ y~~! ^ghld{A{l)) = T^\^K y~~! ^ghlAjl) 

' ' leG II leG 

= n\{A{g)A{h)) = e{A{g))e{A(h)). 

Note that from Lemma 5.2 we have Now suppose that 6 G i?i and g G G\D. 

Then it follows from [9, Theorem 2.2] that 


A{h)A{g) 


rn,\X\ 


A{d)A{g). 


Moreover, from [9, Proposition 2.1] we have 

A(d)A(g) = A*,/!(/). 

I I l€G 


Thus by applying equality (4) we see that 


eiAib)Aig)) 


nb\X\ 
'^V’l (b) I X 
nb\X\ 
'^V’l (b) I X 


0{A{d)A{g)) 

I I leG 


Ub 

^ipl (b) 


Ev9(-4(0) 

l£G 


Ub 

(b) 


leG 


-^n^A{d)A{g) 

fblPi(b) 


{-^A{d)){n^A{g)) = A{h){n^A{g)) 

{b) 

eiAibmAig)). 


Similarly, 6{A{g)A{b)) = 6{A{g))6{A{b)). So 0 is a table algebra homomorphism. But 
6 is also a bijection from V onto F. Thus 6^ is a table algebra isomorphism, as desired. 


Corollary 5.4. Let U = C[G] + C[i?i] he the complex adjacency algebra of the wedge 
product of < i < m, and {X,G). Then table algebra {U,V), where V = 

{A{x) \ X E Bi U {G \ D)}, is the wedge product of table algebras (C[5i], A{Bi)) and 
(C[G], A(G)) relative to (p, where 

V:(C[KiA(W))^(C[DlA(D)) 

such that p{A{b)) = ^jJl{A{b)). 

By applying Theorem 3.5 and Corollary 5.4, we can give the following result. 
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Theorem 5.5. Let U = C[G] + C[-Bi] be the complex adjacency algebra of the wedge 
product of (Yi, Bf), 1 < i < m, and {X, G). Then 

U//A{K) ^ A{G). 

As a direct consequence of Theorem 4.8 and Corollary 5.4, we have the following: 

Theorem 5.6. Suppose that U = C[G] + C[i?i], the complex adjacency algebra of the 
wedge product of (Yi,Bi),l < i < m, and {X,G), is commutative. Then the table 
algebra {U, V), where V = {A{x) | a; G i?i U (C \ D)}, is the wedge product of table 

algebras (C[G],A(G)) and (C[i?i], A(i?i)) relative to (p, where 
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